(12) INTERNATIONAITAPPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
15 February 2001 (15.02.2001) 




PCT 



(10) International Publication Number 

wo 01/11914 Al 



(51) International Patent Classification^: H04Q 7/38 
(21) International Application Number: PCTAJSOO/22244 



Jr.; 4350 Bromfield Avenue^ San Diego, CA 92122 (US). 
ODENWALDER, Joseph, P.; 14967 Rancho Real, Del 
Mar, CA 92014 (US). 



(22) International Filing Date: U August 2000 (1 1.08.2000) 



(25) Filing Language: 

(26) Publication Language: 



English 
English 



(30) Priority Data: 

09/372,261 



1 1 August 1 999 ( 11 .08. 1 999) US 



(7!) Applicant: QUA LCOMM INCORPORATED [USAJS]; 
5775 Morehouse Drive, San Diego, CA 92121-1714 (US). 

(72) Inventors: SARKAR, Sandip; 9414 Calvin Avenue, San 
Diego, CA 92120 (US). TIEDEMANN, Edward, C, 



(74) Agents: WADSWORTH, Philip, R. et al.; Qualcomm In- 
corporated. 5775 Morehouse Drive, San Diego, CA 92121- 
1714 (US). 

(81) Designated States (national): AE, AG. AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, 
DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, 
HU, ID, IL, IN, IS. JP, KE, KG, KP, KR, KZ, LC, LK, LR, 
LS, LT, LU. LV. MA, MD, MG, MK, MN, MW. MX, MZ, 
NO. NZ, PL, PT, RO, RU, SD, SE. SO, SI, SK, SU TJ. TM, 
TR, TT, TZ. UA, UG. UZ, VN, YU, ZA. ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD. SL, SZ, TZ, UG. ZW), Eurasian 
patent (AM. AZ, BY, KG. KZ. MD. RU, TJ, TM). European 

[Continued on next page] 



(54) Title: METHOD AND SYSTEM FOR PERFORMING A HANDOFF IN A WIRELESS COMMUNICATION SYSTEM, 
SUCH AS A HARD HANDOFF 



ON 



o 



TRANSMrmNC A FREQUENCY CHANGE 
COMMAND FROM A BASE STATION TO A 
5ELBCTED MOBILE STATION 



ADIUSUNG THE MOBILE STATION 
TARGET Ebfl*> OF THE PDR WARD UNK 
CLOSED-LOOP FAST POWER CONTROL 
AND 

INCREASING THE REVERSE LINK TOTAL 
1RANSM1SSI0N POWER ATTHE 
MOBILE STATION 



TUNING THE MOBILE STAT1C»I FROM AN 
ORIGINAL FREQUENCY TO A 
TARGET FREQUENCY 



COLLECTING SIGNAL SAMPLES AT THE TARGET 
FREQUENCY AND SrrORING THE SAMPUS IN 
A MEMOR Y BUFFER IN THE MOBILE STATION 



^-750 



TUNING THE MOBOf STATION TO 
AN ORIGINAL FREQUENCY 



PROCESSINC THE STORED SIGNAL SAMPLES. 
ADJUSnNC THE MOBOE STATION TARGET 

Efan^o OF THE FORWARD UNK CLOSED-LOOP 
FAST POWER CONTTMH, AND DECREASING 
THE REVERSE UNK TOTAL TRANSMISSION 
POWER AT THE MOfilLE STATION 



TRANSMrmNO THE SIGNAL SAMPLE 
PROCESSING RESULTS TO A BASE STATION 



(57) Abstract: A mobile station (102) transmits a plurality of channels including 
a pilot channel and at least one information channel. In the exemplary embodi- 
ment, the base station (106) determines the adequacy of the transmission energy 
of the reverse link signal in accordance with the received eneigy of the reverse 
link pilot signal. In the present invention, the pilot diaimel transmission power is 
retained at the level it was prior to the finequency search excursion, while increas- 
ing tfie transmission energy of at least one other diannel transmitted by the mobile 
station. In addition, when the mobile station (102) is not capable of increasing the 
transmission energy of all of the information channels, the mobile station (102) 
generates a ranking of the importance of the different infcmnation channels and 
selectively increases the transmission power of tiiose channels. 




patent (AX BE. CH» CY, DE, DK. ES, FI, FR, GB, GR, IE, — Before the expiration of the time limit for amending the 
IT» LU, MC. NL. PT, SE), OAPI patent (BP, BJ, CF. CO, claims and to be republished in the event of receipt of 

CI, CM, GA. GN. GW, MU MR, NE, SN, TD, TG). amendments. 

For two-letter codes and other abbreviations, refer to the "Guid- 
Published: ance Notes on Codes and Abbreviations " appearing at the begin- 

— With international search report. ning of each regular issue of the PCT Gazette, 



wo 01/11914 




PCT/USOO/22244 



METHOD AND SYSTEM FOR PERFORMING A HANDOFF 
IN A WIRELESS COMMUNICATION SYSTEM, 
SUCH AS A HARD HANDOFF 



FIELD OF THE INVENTION 

5 The invention relates to wireless communication system, and, more 

particularly, to methods and apparatus for providing hard handoffs between 
cells in such systems. 

BACKGROUND OF THE INVENTION 

In a code division multiple access (CDMA) system, the vast majority of 
10 handoffs happen between cells on the same CDMA chaimel and use soft 
handoff procedures. On some occasions, the mobile stations need to perform a 
handoff between cells on different CDMA channels where such channels are at 
different radio frequencies (FR), often denoted as inter-frequency hard handoff. 
Such situations are typically, but not limited to, either a handoff between 
15 different operators, a handoff between different RF channels allocated for 
capacity reasons, or a handoff between different signal modulation 
technologies. 

Before effecting an inter-frequency hard handoff, the mobile station is 
directed by the base station to tune to the new target frequency, measure the 

20 radio environment {e.g., pilot signal strength of the received signals, etc.), and 
report the measurement back to the base station. Such a procedure is specified 
in TIA/EIA-95-B and greatly enhances the probability of success of an inter- 
frequency handoff. 

An essential requirement of the measurement on the target frequency, 

25 often referred to as "search excursion/' is to minimize the disruption of the 
current service on the originating frequency. Handoffs to a second frequency 
without adequate prior sampling could restdt in poor signal performance. On 
the other hand, sampling for long periods of time may cause the signal at the 
first frequency to be lost completely. The method described below permits the 

30 mobile station to minimize the search time and to limit the disruption of 
service. 
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SUMMARY OF THE INVENTION 

A mobile station transmits a plurality of channels including a pilot 
channel and at least one information channel. In the exemplary embodiment, 
the base station determines the adequacy of the transmission energy of the 
5 reverse link signal in accordance witii the received energy of the reverse link 
pilot signal. In the present invention, the pilot channel transmission power is 
retained at the level it was prior to the frequency search excursion, while 
increasing the transmission energy of at least one other channel transmitted by 
the mobile station. In addition, when the mobile station is not capable of 
10 increasing the transmission energy of all of the information channels, the 
mobile station generates a ranking of the importance of the different 
information channels and selectively increases the transmission power of those 
channels. 



BRIEF DESCRIPTION OF THE DRAWINGS 

15 In the figures, like reference numbers identify similar elements. For ease 

in identifying the discussion of any particular element, the most significant 
digit in a reference number refers to the figure number in which that element is 
first introduced {e.g., element 204 is first introduced and discussed with respect 
toHG. 2). 

20 FIG. 1 illustrates a typical wireless commimication system that can 

employ the invention. 

FIG. 2 is a block diagram of typical components found in the wireless 
communication system of FIG. 1 that can employ the invention. 

FIG. 3 is a timing diagram of an inter-frequency search excursion. 
25 FIG. 4 is a flowchart of a method for performing a frequency search 

excursion imder an embodiment of the invention. 

FIG. 5 is a graph of power verses time that illustrates the succession of 
forward link power levels related to inter-frequency search excursions. 

FIG. 6 is a graph of power versus time that illustrates a reverse link 
30 power increase during search excursion. 

FIG. 7 is a flowchart of a method for performing a frequency search 
excursion while minimizing dismption of service in accordance with another 
embodiment of the invention 

FIG. 8 is a diagram illustrating the multi-channel remote station of the 
35 present invention; and 
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FIG. 9 is a diagram illustrating the reverse link modulator of the present 
invention, 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A wireless communication system, and, in particular, a method and 
5 apparatus for minimizing search excursion time to a target frequency and 
disruption of current service on an originating frequency is described in detail 
herein. In the following description, numerous specific details are provided to 
give a thorough imderstanding of the invention. One skilled in the relevant 
technology, however, will readily recognize that the invention can be practiced 

10 without these specific details or with alternative elements or steps. In other 
instances, well-knovm structures and methods are not shown in detail to avoid 
obscuring the invention. 

FIG. 1 illustrates a cellular subscriber commimication system 100 that 
uses multiple access techniques, such as code division multiple access (CDMA) 

15 for communicating between users of user stations (e.g., mobile telephones) and 
cell sites or base stations. In FIG. 1, a mobile user station 102 communication 
with a base station controller 104 by means of one or more base stations 106a, 
106b, etc. Similarly, a fixed user station 108 communicates with the base station 
controller 104, but by means of only one or more predetermined and proximate 

20 base stations, such as the base stations 106a and 106b, 

The base station controller 104 is coupled to and typically includes 
interface and processing circuitry for providing system control to the base 
stations 106a and 106b. The base station controller 104 may also be coupled to 
and communicate with other base stations, and possibly even other base station 

25 controllers. The base station controller 104 is coupled to a mobile switching 
center 110 that in turn is coupled to a home location register 112. During 
registration of each user station at the beginning of each call, the base station 
controller 104 and the mobile switching center 110 compare registration signals 
received from the user stations to data contained in the home location register 

30 112, as is known in the art. Handoffs may occur between the base station 
controller 104 and other base controllers, and even between the mobile 
switching center 110 and other mobile switching centers, as is known by those 
skilled in this technology. 

When the system 100 processes voice or data traffic calls, the base station 

35 controller 104 establishes, maintains, and terminates the wireless link with the 
mobile station 102 and the fbced station 108, while the mobile switching center 
110 establishes, maintains, and terminates communications with a public 
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switched telephone network (PSTN). While the discussion below focuses on 
signals transmitted between the base station 106a and the mobile station 102, 
those skilled in this technology will recognize that the discussion equally 
applies to other base stations and to the fixed station 108. The terms "cell" and 
5 'l^ase station" are generally xised interchangeably herein. 

Referring to FIG. 2, the mobile station 10 includes an antenna 202 that 
transmits signals to, and receives signals firom the base station 106a. A 
duplexer 203 provides a forward link channel or signal from the base station 
106a to a mobile receiver system 204. The receiver system 204 down-converts, 

10 demodulates, and decodes the received signal. The receiver system 204 then 
provides a predetermined parameter or set of parameters to a quality 
measurement circuit 206, Examples of parameters might include measured 
signal to noise ratio (SNR), measured received power, or decoder parameters 
such as symbol error rate, Yamamoto metric, or parity bit check indication. A 

15 memory buffer 207 can be included for use with the invention described herein. 
Additional details regarding operation of the mobile station 102 (and the base 
station 106a) are found, for example, in U.S. Patent No. 5,751,725, entitled 
"METHOD AND APPARATUS FOR DETERMINING THE RATE OF 
RECEIVED DATA IN A VARIABLE RATE COMMUNICATION SYSTEM," 

20 assigned to the assignee of the present invention, and incorporated by reference 
herein. 

The quality measurement circuit 206 receives the parameters from the 
receiver system 204 and determines a quality measurement signal or power 
level of the received signal. The quality measurement circuit 206 can generate 
25 energy per bit (Eb) or energy per symbol (Es) measurements from portions or 

windows of each frame. Preferably, the energy per bit or energy per symbol 
measurements are normalized (e.g., Eb/N©)/ or normalized and include 
interference factors {e.g., Eb/Nt), as is known in the art. Based on these 
measurements, the quality measurement circuit 206 produces a power level 
30 signal. 

A power control processor 208 receives the power level signal from the 
quality measurement circuit 206, compares the signal to a threshold, and 
produces a power control message based on the comparison. Each power 
control message can indicate a change in power for the forward link signal. 
35 Alternatively, power control processor 208 produces power control messages 
representing the absolute power of the received forward link signal, as is 
known in the art. The power control processor 208 produces preferably several 
(e.g., sixteen) power control messages in response to several power level signals 
per frame. While the quality measurement circuit 206 and power control 
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processor 208 are generally described herein as separate components, such 
components can be monolithically integrated, or the operations performed by 
such components can be performed by a single microprocessor. 

A mobile transmission system 210 encodes, modulates, amplifies, and up 
5 converts the power control messages, via the duplexer 203 and the antenna 202. 
In the illustrated embodiment, the mobile transmission system 210 provides the 
power control message in a predetermined location of an outgoing reverse link 
frame. 

The mobile transmission system 210 also receives reverse link traffic 

10 data, such as voice or general computer data, from the user of the mobile 
station. The mobile transmission system 210 requests a particular service 
(including power /rate) from the base station 106a based on the traffic data to 
be transmitted. In particular, the mobile transmission system 210 requests 
bandwidth allocation appropriate for the particular service. The base station 

15 106a then schedules or allocates bandwidth (power/rate) resources based on 
requests from the mobile station 102 and other users to optimize such resource 
allocation, given power constraints of the system. Thus, effectively managing 
transmission power in the system will permit more effective bandwidth use. 

The base station 106a includes a receiving antenna 230 that receives the 

20 reverse link frames from the mobile station 102. A receiver system 232 of the 
base station 106a down converts, amplifies, demodulates, and decodes the 
reverse link traffic. A backhaul transceiver 233 receives and forwards to the 
base station controller 104 reverse link traffic. The receiver system 232 also 
separates the power control messages from each reverse link traffic frame and 

25 provides the power control messages to a power control processor 234. 

The power control processor 234 monitors the power control messages 
and produces a forward link transmitter power signal to a forward link 
transmitter system 236. The forward link transmitter system 236, in response 
thereto, either increases, maintains, or decreases the power of the forward link 

30 signal. The forward link signal is then transmitted via a transmitting anteima 
238. Additionally, the power control processor 234 analyzes the quality of the 
reverse link signal from the mobile station 102 and provides appropriate 
feedback control messages to the forward link transmitter system 236. The 
forward link transmitter system 236, in response thereto, transmits the feedback 

35 control messages via the transmitting antenna 238 over the forward Imk 
channel to the mobile station 102. The transmitter system 236 also receives 
forward link traffic data from the base station controller 104 via the backhavd 
transceiver 233. The forward link transmitter system 236 encodes, modulates, 
and transmits via the antenna 238 the forward link traffic data. 
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Unless described otherwise herein, the construction and operation of the 
various blocks and elements shown in FIGS. 1 and 2 and the other figures are of 
conventional design and operation. Thus, such blocks or elements need not be 
described in further detail because they will be understood by those skilled in 
5 the relevant art. Any additional description is omitted for brevity and to avoid 
obscuring the detailed description of the invention. Any modifications 
necessary to the blocks of the communication system 100 of FIGS. 1 and 2, or 
the other systems shown therein can be readily made by one skilled in the 
relevant art based on the detailed description provided herein. 

10 The closed-loop power control system for user stations, including the 

mobile station 102 and base station 106a, dynamically adjusts the transmit 
power for each user based on the user's propagation conditions to yield the 
same frame error rate (FER) for each user for voice services {e.g., a 1% FER). As 
noted above, many users, however, may request transmission for data services 

15 in lieu of voice services, such as facsimile, e-mail and general computer data, all 
of which are insensitive to delay but require a lower FER (or lower bit error rate 
(BER)). A user may even require video services, which not only require a lower 
FER but are sensitive to delay. The base station 106a dynamically assigns 
transmission rates based on requests from each user imder known techniques. 

20 Under one CDMA standard, described in the Telecommuiucations 

Industry Association's TIA/EIA-95-A Mobile Stations-Base Station 
Compatibility Standard For Dual-Mode Wideband Spread Spectrum Cellular 
System, each base station transmits pilot, sync, paging, and forward traffic 
channels to its users. The pilot channel is an immodulated, direct-sequence 

25 spread spectrum signal transmitted continuously by each base station. The 
pilot channel enables each user to acquire the timing of the charmels 
transmitted by the base station, and it provides a phase reference for coherent 
demodulation. The pilot channel also provides a means for signal strength 
comparisons between base stations to determine when to hand off between 

30 base stations (such as when moving between cells). Recent CDMA modulation 
techniques have been proposed using dedicated time multiplexed ("DTMP") 
pilot symbols. Under the DTMP approach, separate pilot symbols are time 
multiplexed on each user's traffic channel. Each user sequentially de-spreads 
the pilot symbols (and information symbols). There is also an alternative 

35 common code multiplexed pilot ("CCMP") approach, where one co-channel is 
dedicated to broadcasting a pilot signal No pilot symbols are multiplexed with 
dedicated channels, and all users de-spread both the pilot symbols and the 
modulated information signals in parallel. Such systems are described in more 
detail in U.S. Patent Application No. 09/144,402, filed August 31, 1998, entitled 



wo 01/11914 




PCTAJSOO/22244 



7 



METHOD AND APPARATUS FOR REDUCING AMPLITUDE VARIATIONS 
AND INTERFERENCE IN COMMUNICATION SIGNALS, SUCH AS 
WIRELESS COMMUNICATION SIGNALS EMPLOYING INSERTED PILOT 
SYMBOLS, assigned to the same assignee of this invention. 

5 Inter-Frequency Search 

Referring next to FIG. 3, shown therein is a diagram of the different 
timing involved in performing a search excursion. While FIG. 3 would be self- 
explanatory to one of ordinary skill in the relevant art, a brief explanation is 
provided. The reference tsearch corresponds to the time required to collect the 
10 N samples on frequency f2. The total time will be tgearch pl^^s the time it takes 

to process the samples after returning to the original frequency fl. The times 
tsynth ^settle correspond to the time required to switch and settle at a new 
frequency, respectively. The time period of Ns x Tc represents the sampling 
time for Ngamples/ tprocess represents the time to process the samples. 

15 A method for minimizing the search time to another frequency can be 

described as follows: 

First, the mobile station is currently demodulating an original or first 
frequency fl. An inter-frequency hard handoff to a target frequency f2 might 
be required, such as when certain signal quality measurements {e.g,, those 

20 noted above) fall below predetermined thresholds. When reporting such 
dropping quality to the base station 106a, the mobile station 102 is directed by 
the base station {e.g., via a Candidate Frequency Search Request/Control 
Message ("CFSCM")) to perform a search excursion to a target frequency f2. 

The mobile station tunes to frequency f2 and collects N chip samples (a 

25 chip being one bit of pseudonoise at, for example, 1024 bps for orthogonally 
encoded symbols). The samples are stored in a memory buffer; the mobile 
station does not perform pilot searches and pilot strength measurements while 
on frequency f2. The mobile station tunes back to the original frequency fl, 
resumes reception of forward link and transmission of reverse link, and 

30 processes the N samples collected on frequency f2 simultaneously. 

The mobile station processes the samples collected on frequency f2 using 
a searcher that processes the stored samples while simultaneously processing 
the signal received on the original frequency fl. The mobile station reports to 
the base station the corresponding pilot strength measurements from frequency 

35 f2. One of skill in this technology will recogiiize the searcher referred to above 
and would have the requisite skill to provide or obtain the same. 

The foregoing method is illustrated in FIG. 4 as a routine 400 that begins 
in step 410 where the base station 106a transmits a frequency change command 
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to the mobile station 102 under a Candidate Frequency Search Request Control 
Message as defined by TIA/EIA-95-B Standard incorporated by reference. In 
response to this command, the mobile station 102 tunes to the target frequency 
£2 under step 420. 

5 In step 430, the mobile station 102 collects signal samples at the target 

frequency f2 and locally stores the samples in the memory buffer 207. Under 
step 440, the mobile station 102 times back to the first frequency fl and 
processes the signal samples stored in the memory buffer 207 under step 450. 
Note, steps 440 and 450 can be performed concunently. 
10 After the signal samples are processed as described above, the mobile 

station 102 under step 460 transmits the signal sample processing results to the 
base station 106a. 

Minimizing Impact of Search Excursion on Current Frame 

When the mobile station tunes to another frequency f2 to perform an 
15 inter-frequency search, forward link sjnnbols transmitted by the base station 
during the tsearch ti^e period cannot be received by the mobile station. 
Similarly, the mobile station does not transmit during tgearch the base 
station loses reverse link symbols during the tgearch period. To minimize 
the impact of this loss on both the current forward and reverse link frames, the 
20 mobile and base stations increase the amount of power allocated to the other 
symbols of the forward-error-correction-encoded and interleaved frame of 
symbols impacted by the search excursion. For the frame to be demodulated 
correctly, the additional amovmt of power required for sjonbols not impacted 
by the search excursion is a function of the search excursion time tsearch/ as 

25 noted herein. 

Forward Link Power Control During Search Visit 

To overcome the loss of forward link symbols during the tgearch time 
period, the mobile station increases the target Eb/No of the forward link 
closed-loop fast power control by Atarget ^B. 
30 This new target Eb/No is set K power control groups (PCG) before the 

search excursion. The required number K of previous PCGs affected before the 
search excursion and the required increase in target Eb/No (Atarget) depends 
on the duration of the search excursion tsearch; the longer tsearch is, the larger 
K. As a result of the increase in the target Eb/No, the forward link power will 
35 ramp-up prior to the inter-frequency search. 

FIG. 5 illustrates the succession of forward link power levels related to 
an inter-frequency search excursion. Although FIG. 5 is self-explanatory to one 
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of ordinary skill in the relevant art, a brief explanation is provided. After the 
search excursion, the mobile station 102 resumes demodulation of the forward 
link symbols of the current frame. At this stage the mobile station 102 knows 
the total symbol energy received in the current frame and can compare this to 
5 the required energy per frame to achieve the target frame error rate. The 
mobile station 102 can use this metric to increase or decrease the target Eb/No 

for the remaining power control groups of the frame. If the search excursion 
expands over a frame boundary, the mobile station 102 may increase its target 
Eb/No during the next frame to make up for the lost symbols in the first part of 

10 the frame. Details regarding closed loop power control can be found, for 
example, in U.S. Patent Application Nos. 08/752,860 and 08/879,274, entitled 
METHOD AND APPARATUS FOR ADJUSTING THRESHOLDS AND 
MEASUREMENTS OF RECEIVED SIGNALS BY ANTICIPATING POWER 
CONTROL COMMANDS YET TO BE EXECUTED and METHOD AND 

15 APPARATUS FOR POWER ADAPTATION CONTROL AND CLOSED-LOOP 
COMMUNICATIONS filed November 20, 1996 and June 20, 1997, all 
respectively, and assigned to the assignee of this invention. 

Reverse Link Power Control During Search Visit 

While searching on the target frequency f2, the base station 106a will lose 
20 communication with the mobile station 102 and will not receive symbols during 
the tsearch period. To overcome the loss of those symbols, the mobile 

station 102 can increase the total transmission power on the reverse link by a 
quantity Ageardi ^B. The quantity Anarch depends on the duration of the 
search tsearch and corresponds to the additional reqtdred symbol energy over 
25 the remainder of the frame to overcome the loss of symbols during tsearch 

still permit the base station 106a to demodulate the frame correctly. The base 
station 106a can inform the mobile station 102 of the maximum tolerable 
increase Agearch ^ the message directing the mobile station to perform an 

inter-frequency search (e.g., in the ("FCSM'O). This value can depend on the 
30 maximum tolerable interference currently determined by the base station 106a. 

FIG. 6 illustrates the succession of reverse link power increases during a 
search excursion. While FIG. 6 would be self-explanatory to one of ordinary 
skill in the relevant art, a brief explanation is provided. During the inter- 
frequency search frame, transmitted with a power increase, the base station 
35 106a will send down commands ordering the mobile station 102 to reduce its 
power. The mobile station 102 simply ignores those down commands until the 
end of inter-frequency search frame, as shown in FIG. 6. These up and down 
coirunands are represented by the large dark arrows 602, 604, respectively, in 
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FIG. 6. If the search excursion expands over a frame boundary, the mobile 
station 102 can increase its total transmit power during the next frame in a 
fashion similar to that noted above to overcome the loss of the initial symbols of 
the next frame. Regular power control resumes after the frame boundary, as 
5 shown in FIG. 6. 

Thus, the method described previously with respect to FIG- 4 can be 
modified to ensure uninterrupted commtmication during a search excursion. 
FIG. 7 shows the steps of the modified method, begiiming with step 710, where 
the base station 106a transmits the frequency change command (FCSM) to the 
10 mobile station 102. 

Before the mobile station 102 tunes to the target frequency, the target 
Eb/No of the forward link closed-loop fast power control is increased from a 

first level to a second level as described above. The mobile station 102 increases 
the total transmission power on the reverse link by a quantity Asearch dB, as 

15 also described above and illustrated in step 720. 

The mobile station then tunes to the target frequency and collects target 
frequency signal samples, such as chip sample data, and stores the signal 
samples in the memory 207, under steps 730-740. 

In step 750, the mobile station 102 tunes back to the first fi-equency when 

20 the collection of signal samples is complete. The mobile station 102 processes 
the signal samples in the memory buffer and resimies commimication with the 
base station 106a at the first frequency fl. In resimiing commxmications, the 
mobile station 102 adjusts the target Eb/No of the remaining power control 
groups in the frame, and then reduces the target Eb/No by Atarget the 

25 reverse link total transmission power resumes regular control, as illustrated in 
step 760. 

Finally, under 780, the signal sample processing results, such as at the 
pilot strength measurements, are transmitted to the base station. 



30 Offline Search Method with Multi-Channel Reverse Link 

A problem that may be encoimtered in application of the foregoing is a 
result of the closed loop power control. During the period in which the mobile 
station increases its transmission energy to compensate for the period of time in 
which it is offline, the receiving base station will detect the energy of the 
35 received signal to be too high. In response, the base station wiU transmit a 
series of down commands to the mobile station that may cause the energy of 
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the reverse link transmission boost to be curtailed to early to fully compensate 
for the time period in which the mobile station is performing offline searching. 

In the present exemplary embodiment, mobile station 850 transmits a 
plurality of channels including a pilot channel and at least one information 
5 channel. In the exemplary embodiment, base station 106 determines the 
adequacy of the transmission energy of the reverse link signal in accordance 
with the received energy of the reverse link pilot signal. The reason that, in the 
exemplary embodiment, the pilot channel energy is used to determine the 
closed loop power control commands is that the pilot charmel energy is not rate 

10 dependent. Thus, in the preferred embodiment of the present invention, the 
pilot channel transmission power is retained at the level it was prior to the 
frequency search excursion, while increasing the transmission energy of at least 
one other channel transmitted by the mobile station. 

FIG. 1 illustrates a functional block diagram of an exemplary 

15 embodiment of mobile station 850.. It will also be understood that various of 
the functional blocks shown in FIG. 1 may not be present in other embodiments 
of the present invention. The functional block diagram of FIG. 1 corresponds to 
an embodiment ti\at is useful for operation according to the TIA/EIA Standard 
IS-95C, also referred to as IS-2000. Other embodiments of the present invention 

20 are useful for other standards including Wideband CDMA (WCDMA) 
standards as proposed by the standards bodies ETSI and ARIB. It will be 
imderstood by one skilled in the art that owing to the extensive similarity 
between the reverse link modulation in the WCDMA standards and the reverse 
link modulation in the IS-95C standard, extension of the present invention to 

25 the WCDMA standards is easily accomplished. 

In the exemplary embodiment of FIG. 8, the wireless communication 
device transmits a plurality of distinct channels of information which are 
distinguished from one another by short orthogonal spreading sequences as 
described in the aforementioned U.S. Patent Application Serial No. 08/886,604. 

30 Five separate code chaimels are transmitted by the wireless commimication 
device: 1) a first supplemental data channel 838, 2) a time multiplexed channel 
of pilot and power control symbols 840, 3) a dedicated control channel 842, 4) a 
second supplemental data channel 844 and 5) a fundamental channel 846. The 
first supplemental data channel 838 and second supplemental data channel 844 

35 carry digital data which exceeds the capacity of the fundamental channel 846 
such as facsimile, multimedia applications, video, electronic mail messages or 
other forms of digital data. The multiplexed channel of pilot and power control 
symbols 840 carries pilots s)anbols to allow for coherent demodulation of the 
data channels by the base station and power control bits to control the energy 
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of transmissions of the base station or base stations in communication with 
mobile station 850. Control channel 842 carries control information to the base 
station such as modes of operation of wireless commimication device 850, 
capabilities of mobile station 850 and other necessary signaling information. 
5 Ftmdamental channel 846 is the chaimel used to carry primary information 
from the mobile station to the base station. In the case of speech transmissions, 
the fundamental channel 846 carries the speech data. 

Supplemental data channels 838 and 844 are encoded and processed for 
transmission by means not shown and provided to modulator 826. Power 

10 control bits are provided to repetition generator 822, which provides repetition 
of the power control bits before providing the bits to multiplexer (MUX) 824. 
In multiplexer 824, the redundant power control bits are time multiplexed with 
pilot symbols and provided on line 840 to modulator 826. 

Message generator 812 generates necessary control information 

15 messages and provides the control message to CRC and tail bit generator 814. 
CRC and tail bit generator 814 appends a set of cyclic redundancy check bits 
which are parity bits used to check the accuracy of the decoding at the base 
station and appends a predetermined set of tail bits to the control message to 
clear the memory of the decoder at the base station receiver subsystem. The 

20 message is then provided to encoder 816, which provides forward error 
correction coding upon the control message. The encoded symbols are 
provided to repetition generator 820 which repeats the encoded symbols to 
provide additional time diversity in the transmission. Following repetition 
generator certain symbols are punctured according to some predetermined 

25 puncturing pattern by puncturing element (PUNC) 819 to provide a 
predetermined number of symbols within the frame. The symbols are then 
provided to interleaver 818 which reorders the symbols in accordance with a 
predetermined interleaving format. The interleaved symbols are provided on 
line 842 to modulator 826. 

30 Variable rate data soiirce 801 generates variable rate data. In the 

exemplary embodiment, variable rate data source 801 is a variable rate speech 
encoder such as described in aforementioned U.S. Patent No. 5,414,796. 
Variable rate speech encoders are popular in wireless communications because 
their use increases the battery life of wireless commimication devices and 

35 increases system capacity with minimal impact on perceived speech quality. 
The Telecommunications Industry Association has codified the most popular 
variable rate speech encoders in such standards as Interim Standard IS-96 and 
Interim Standard IS-733. These variable rate speech encoders encode the 
speech signal at four possible rates referred to as full rate, half rate, quarter rate 
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or eighth rate according to the level of voice activity. The rate indicates the 
number of bits used to encode a frame of speech and varies on a frame by frame 
basis. Full rate uses a predetermined maximum number of bits to encode the 
frame, half rate uses half the predetermined maximum number of bits to 
5 encode the frame, quarter rate uses one quarter the predetermined maximum 
number of bits to encode the frame and eighth rate uses one eighth the 
predetermined maximum number of bits to encode the frame. 

Variable rate date source 801 provides the encoded speech frame to CRC 
and tail bit generator 802. CRC and tail bit generator 802 appends a set of cyclic 

10 redundancy check bits which are parity bits used to check the accuracy of the 
decoding at the base station and appends a predetermined set of tail bits to the 
control message in order to clear the memory of the decoder at the base station. 
The frame is then provided to encoder 804, which provides forward error 
correction coding on the speech frame. The encoded symbols are provided to 

15 repetition generator 808 which provides repetition of the encoded symbol. 
Following repetition generator certain s5nnbols are punctured by pimcturing 
element 809 according to a predetermined puncturing pattern to provide a 
predetermined number of symbols within the frame. The symbols are then 
provided to interleaver 806 which reorders the S5niibols in accordance with a 

20 predetermined interleaving format. The interleaved S5mibols are provided on 
line 846 to modulator 826. 

In the exemplary embodiment, modulator 826 modulates the data 
channels in accordance with a code division multiple access modulation format 
and provides the modulated information to transmitter (TMTR) 828, which 

25 amplifies and filters the signal and provides the signal through duplexer 830 for 
transmission through antenna 832. 

In IS-95 and cdma2000 systems, a 20 ms frame is divided into sixteen sets 
of equal numbers of symbols, referred to as power control groups. The 
reference to power control is based on the fact that for each power control 

30 group, the base station receiving the frame issues a power control command in 
response to a determination of the sufficiency of the received reverse link signal 
at the base station. 

FIG. 2 illustrates a functional block diagram of an exemplary 
embodiment of modulator 826 of FIG. 1. The first supplemental data channel 

35 data is provided on line 838 to spreading element 952, which covers the 
supplemental channel data in accordance with a predetermined spreading 
sequence. In the exemplary embodiment, spreading element 952 spreads the 
supplemental chaimel data with a short Walsh sequence (++—). The spread 
data is provided to relative gain element 954, which adjusts the gain of the 
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spread supplemental channel data relative to the energy of the pilot and power 
control symbols. The gain adjusted supplemental channel data is provided to a 
first summing input of summer 956. The pilot and pov^er control multiplexed 
symbols are provided on line 840 to a second summing input of summing 
5 element 956. 

Control channel data is provided on line 842 to spreading element 958 
which covers the supplemental chaimel data in accordance with a 
predetermined spreading sequence. In the exemplary embodiment, spreading 
element 958 spreads the supplemental channel data with a short Walsh 

10 sequence (++++++++ ). The spread data is provided to relative gain 

element 960, which adjusts the gain of the spread control charmel data relative 
to the energy of the pilot and power control symbols. The gain adjusted control 
data is provided to a third simiming input of sxunmer 956. 

Summing element 956 sums the gain adjusted control data symbols, the 
15 gain adjusted supplemental channel symbols and the time multiplexed pilot 
and power control symbols and provides the sum to a first input of multiplier 
972 and a first input of multiplier 978. 

The second supplemental channel is provided on line 844 to spreading 
element 962, which covers the supplemental channel data in accordance with a 
20 predetermined spreading sequence. In the exemplary embodiment, spreading 
element 962 spreads the supplemental channel data with a short Walsh 
sequence (++—). The spread data is provided to relative gain element 964, 
which adjusts the gain of the spread supplemental charmel data. The gain 
adjusted supplemental charmel data is provided to a first summing input of 
25 sximmer 966. 

The fundamental channel data is provided on line 846 to spreading 
element 968 which covers the fundamental chaimel data in accordance with a 
predetermined spreading sequence. In the exemplary embodiment, spreading 
element 968 spreads the fundamental charmel data with a short Walsh sequence 

30 (++++ — +++H ). The spread data is provided to relative gain element 970, 

which adjusts the gain of the spread fundamental channel data. The gain 
adjusted fundamental channel data is provided to a second summing input of 
summer 966. 

Summing element 966 sums the gain adjusted second supplemental 
35 chaimel data symbols and the fundamental channel data symbols and provides 
the sum to a first input of multiplier 974 and a first input of multiplier 976. 

In the exemplary embodiment, a pseudonoise spreading using two 
different short PN sequences (PN, and PN^) is used to spread the data. In the 
exemplary embodiment the short PN sequences, PN, and PN^, are multiplied 
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by a long PN code to provide additional privacy. The generation of 
pseudonoise sequences is well known in the art and is described in detail in 
aforementioned U.S. Patent No. 5,103,459. A long PN sequence is provided to a 
first input of mvdtipliers 980 and 982. The short PN sequence PNj is provided to 
5 a second input of multiplier 980 and the short PN sequence PNq is provided to 
a second input of multiplier 982. 

The resulting PN sequence from multiplier 980 is provided to respective 
second inputs of multipliers 972 and 974. The resulting PN sequence from 
multiplier 982 is provided to respective second inputs of multipliers 976 and 

10 978. The product sequence from multiplier 972 is provided to the summing 
input of subtractor 984. The product sequence from multiplier 974 is provided 
to a first summing input of stunmer 986. The product sequence from multiplier 
976 is provided to the subtracting input of subtractor 984. The product 
sequence from multiplier 978 is provided to a second summing input of 

15 summer 986. 

The difference sequence from subtractor 984 is provided to baseband 
filter 988. Baseband filter 988 performs necessary filtering on the difference 
sequence and provides the filtered sequence to gain element 992. Gain element 
992 adjusts the gain of the signal and provides the gain adjusted signal to 

20 upconverter 996. Upconverter 996 upconverts the gain adjusted signal in 
accordance with a QPSK modulation format and provides the imconverted 
signal to a first input of summer 1000. 

The sum sequence from stmimer 986 is provided to baseband filter 990. 
Baseband filter 990 performs necessary filtering on difference sequence and 

25 provides the filtered sequence to gain element 994. Gain element 994 adjusts 
the gain of the signal and provides the gain adjusted signal to upconverter 998. 
Upconverter 998 upconverts the gain adjusted signal in accordance with a 
QPSK modulation format and provides the upconverted signal to a second 
input of summer 1000. Sununer 1000 sums the two QPSK modulated signals 

30 and provides the result to transmitter 828. 

As described above, when mobile station 850 times to another frequency 
f2 to perform an inter-frequency search, forward link symbols transmitted by 
the base station during the tsearch period cannot be received by the 
mobile station. Similarly, mobile station 850 does not transmit during tsearch 

35 and the base station loses reverse link symbols during the tgearch time period. 

While searching on the target frequency f2, the base station 106a will lose 
commimication with the mobile station 850 and will not receive symbols during 
the tsearch ti^i® period. To overcome tiie loss of those symbols, mobile station 

850 increases the transmission power of the information channels, including the 
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first supplemental channel 838, second supplemental channel 844, control 
channel 842 and fundamental channel 846, while keeping the transmission 
power of the multiplexed power control command and pilot sjonbol channel 
840 at levels previous to the offline search. 
5 The quantity Asearch depends on the duration of the search tsearch 

corresponds to the additional required symbol energy over the remainder of 
the frame to overcome the loss of symbols during tsearch and still permit the 

base station 106a to demodulate the frame correctly. The base station 106a can 
inform the mobile station 850 of the maximum tolerable increase Asearch dB in 

10 the message directing the mobile station to perform an inter-frequency search 
{e.g., in the ("FCSM'O). This value can depend on the maximum tolerable 
interference currently determined by the base station 106a. 

Upon returning from the offline search algorithm, gain elements 954, 
960, 964 and 970 are provided with control signals increasing the gains of those 

15 chaimels by Agearch dS. However, the transmission energy of the pilot chaimel 

is not effected. Because the reverse link power control commands are 
generated in accordance with the received energy of the reverse link pilot 
signal^ the closed loop power control commands will not be responsive to the 
increase Agearch dB provided to compensate for the offline search. 

20 In a preferred embodiment, mobile station 850 is able to respond to the 

condition in which although it cannot increase the transmission power of all of 
its transmitted information charmels by Agearch dB. Mobile station 850 may 

not be able to increase the transmission energy of the information channels 
because of limits on its power supply. In the preferred embodiment, mobile 

25 station 850 ranks the channels it is transmitting in accordance with the 
importance that its reverse link transmission not be interrupted. Factors that 
may figure into the ranking may include the kind of data being transmitted, the 
availability of retransmission protocols, the type of forward error correction 
being provided, etc. Mobile station 850 then increases the transmission power 

30 of these channels in accordance with this ranking. 

The base station 106a and the mobile stations 102 and 850 can be 
configured to accomplish the foregoing process. Source code to accomplish the 
foregoing can be readily generated by those of ordinary skill in this technology 
35 based on the detailed description provided herein. 

While a preferred embodiment of the invention has been illustrated and 
described above, it is to be imderstood that various changes may be made 
therein without departing from the spirit and scope of the invention. For 
example, the mobile stations 102 and 850 can use the state of its long code mask 
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to select a starting position within a frame to perform the inter-frequency 
search. The mobile stations 102 and 850 can select a randomization period such 
that the inter-frequency search would typically not expand over a frame. 
Randomizing the search excursion position between different mobile stations 
5 will reduce the reverse link interference and will decrease the total power 
requirement on the forward link. Consequently, the invention is to be limited 
only by the scope of the claims that follow. 

Although specific embodiments of, and examples for, the invention are 
described herein for illustrative purposes, various equivalent modifications can 

10 be made without departing from the scope of the invention, as v^l be 
recognized by those skilled in the relevant art. For example, embodiments are 
generally shown and described as being implemented in software and 
performed by a processor. Such software can be stored on any suitable 
computer-readable medium, such as macrocode stored in a semiconductor 

15 chip, computer-readable disk, or dovmloaded and stored from a server. The 
invention could equally be implemented in hardware, such as by a DSP or 
ASIC. 

The teachings provided herein of the invention can be applied to other 
communications systems, not necessarily the illustrated communication system 

20 described above. For example, while the invention has been generally 
described above as being employed in the CDMA commimication system 100, 
the invention is equally applicable to other digital or analog cellular 
commimication systems. The invention can be modified to employ aspects of 
the systems, circuits, and concepts of the various patents and standards 

25 described above, all of which are incorporated by reference. 

These and other changes can be made to the invention in light of the 
above detailed description. In general, in the following claims, the terms 
should not be construed to limit the invention to the specific embodiments 
disclosed in the specification and the claims. Accordingly, the invention is not 

30 limited by the disclosure, but instead its scope is to be determined entirely by 
the following claims. 



What is claimed is: 
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CLAIMS 



1. A method for minimizing frequency search time in a wireless 
2 commimications system having a mobile station exchanging communications 

with a base station, the method comprising: 
4 tuning the user station to the target frequency and collecting and storing 

signal samples from the target frequency; 
6 tuning the user station to the original frequency and processing the 

stored samples; 

8 transmitting sample processing results to a base station; and 

increasing the amoimt of power allocated to other of a frame symbols on 
10 information channels impacted by the frequency search excursion to minimize 
the effect of the loss of forward and reverse link symbols during the frequency 
12 search excursion. 

2. The method of Claim 1 further comprising the step of keeping the 
2 transmission energy of a pilot channel equal to the transmission energy of the 

pilot channel prior to said frequency search excursion. 

3. The method of claim 1 further comprising the steps of: 

2 determining whether said mobile station is capable of increasing the 

transmission power of said information channels to the desired extent; 

4 selectively increasing the transmission power of said information 

channels when said mobile station is not capable of increasing the transmission 

6 power of said information channels to the desired extent. 

4. The method of daim 3, wherein selectively increasing the 
2 transmission power of said information channels, comprises the steps of: 

ranking the channels in accordance with the importance of having a non 
4 interrupted reverse link transmission; and 

adjusting the transmission energies of said information chaimels in 
6 accordance with said ranking. 
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5. The method of claim 1 wherein said inforaiation channels 
comprise: a control channel, at least one supplemental channel, 
and a fundamental channel. 
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